題目介紹:
給定一棵二元樹 (Binary Tree),計算所有左葉子節點 (left leaves) 的數值總和。
葉子節點 (leaf):沒有左子樹與右子樹的節點。
左葉子 (left leaf):同時滿足「是葉子節點」且「是其父節點的左子樹」的節點。
解題四步驟:
程式碼及正確執行結果:
(程式碼及註解)
(測試結果)
學習心得:
這題讓我學會到題目中的「限定條件」往往是關鍵。判斷左葉子不難,但必須同時確認它是葉子且在左側。過程中我更熟悉了 DFS 的應用,也理解 BFS 的另一種解法。透過練習,我加強了細節判斷與邏輯思維能力。
延伸邏輯時事面:
1.AI訓練數據:
AI模型需要龐大資料,但真正影響模型效能的,常常是那些「關鍵樣本」。類似於題目裡,不是把所有節點加總,而是精準抓住「左葉子」這一類特徵,才能讓模型更準確。
2.政策數據分析
政府在統計數據時,不是所有資料都同等重要。比如:在老人長照政策裡,不是看所有人口,而是重點鎖定「高齡獨居人口」這類特殊群體(就像「左葉子」)。若沒有正確篩選群體,政策資源可能被誤導。